Eigen Decomposition of Reed Muller Transform using Kronecker Method

New Ternary Fixed Polarity Linear Kronecker Transforms and Their Comparison with Ternary Reed-muller Transform

Two new fixed polarity linear Kronecker transforms executed over GF(3) are introduced in this article. Both transforms are based on recursive equations using Kronecker products what allows to obtain simple corresponding fast transforms and very regular butterfly diagrams. The computational costs to calculate the new pair of transforms and their experimental comparison with ternary Reed-Muller t...

Ternary Fixed Polarity Linear Kronecker Transforms and their Comparison with Ternary Reed-muller Transform

Two new fixed polarity linear Kronecker transforms executed over GF(3) are introduced in this article. Both transforms are based on recursive equations using Kronecker products what allows to obtain simple corresponding fast transforms and very regular butterfly diagrams. The computational costs to calculate the new pair of transforms and their experimental comparison with ternary Reed–Muller t...

A Canonical And/exor Form That Includes Both the Generalized Reed-muller Forms and Kronecker Reed-muller Forms

| The paper gives a positive answer to a question posed by Tsutomu Sasao-whether there exists some family of canonical forms that would include both the Generalized Reed-Muller Forms and the Kro-necker RM Forms as its special cases. We call the new forms Generalized Kronecker Forms. We present also the corresponding decision diagrams. They can be used for representation of large functions and a...

Direct Reed-Muller Transform of Digital Logic Netlists

A method for computing the Reed-Muller spectrum of a digital logic circuit based on the circuit topology is developed. The technique is based on the definition and use of a transfer matrix to characterize the circuit of interest. The transfer matrix is computed through the use of the structure of the circuit and the transfer matrices of the individual logic gates. The resulting transfer matrix ...

Some Remarks on Image Compression based on Reed-Muller Transform